Routing of Railway Carriages: A Case Study

نویسندگان

  • Peter Brucker
  • Johann Hurink
  • Thomas Rolfes
چکیده

In the context of organizing timetables for railway companies the following railway carriage routing problem occurs. Given a timetable containing rail links with departure and destination times/stations and the composition of the trains, find a routing of railway carriages such that the required carriages are always available when a train departs. We will present a local search approach for this routing problem for the railway carriages. The approach uses structural properties of an integer multi-commodity network flow formulation of the problem. Computational results for a real world instance are given.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Routing of Railway Carriages

In the context of making timetables for railway companies the following railway carriage routing problem occurs. Given a timetable containing rail links with departure and destination times/stations and the composition of the trains, nd a routing of railway carriages such that always the needed carriages are available if a train departs. We will present a local search approach for this routing ...

متن کامل

Design Method of Railway Transport Stations in Tehran with the Approach of Sensory Architecture (Case Study: Tajrish, Valiasr Square and Mehrabad Airport metro stations)

This article tries to examine the relationship between the components of location creation in stationary rail transport spaces with sensory richness as the most important component of sensory architecture. The research method was descriptive-analytical, in the context of the survey and using library studies and obtaining the opinion of experts by questionnaire and interview, which according to ...

متن کامل

A particle swarm optimization method for periodic vehicle routing problem with pickup and delivery in transportation

In this article, multiple-product PVRP with pickup and delivery that is used widely in goods distribution or other service companies, especially by railways, was introduced. A mathematical formulation was provided for this problem. Each product had a set of vehicles which could carry the product and pickup and delivery could simultaneously occur. To solve the problem, two meta-heuristic methods...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999